#include<iostream>
#include<map>
using namespace std;
const int mod=11092019;
long long ans=1,m,a[300],b[30];
map<char,int> ma;
string s;
int main()
{
    cin>>s;
    int l=s.size();

    for(int i=0;i<l;i++){
            m=ma[s[i]];
            if(m){
                a[m]++;
            }
            else{
                a[ans]++;
                ma[s[i]]=ans++;
            }
    }
    for(int i=1;i<ans;i++)  b[i]=a[i];
    for(int i=2;i<ans;i++){
        for(int j=1;j<i;j++){
            b[i]=(b[i]+a[i]*b[j])%mod;
        }
    }
    long long sum=1;
    for(int i=1;i<ans;i++){
        sum+=b[i];
        sum%=mod;
    }
    cout<<sum<<endl;
    return 0;
}
//icpcprogrammingcontest
